2003년09월28일 36번

[스프레드시트 일반]
아래에 나열된 작업 항목을 부분합을 구하는 작업 순서대로 올바르게 나열한 것은?

① 1 - 3 - 4 - 2 - 5
② 4 - 2 - 5 - 1 - 3
③ 4 - 1 - 3 - 2 - 5
④ 4 - 2 - 3 - 5 - 1

(정답률: 60%)

문제 해설

1. 배열 A의 부분합 배열 P을 구한다.
2. P에서 인덱스 0부터 인덱스 3까지의 부분합을 구한다. 이 값이 최대값이므로 이 값을 max_sum에 저장한다.
3. P에서 인덱스 0부터 인덱스 2까지의 부분합을 구한다. 이 값이 max_sum보다 크면 max_sum을 이 값으로 대체한다.
4. P에서 인덱스 0부터 인덱스 4까지의 부분합을 구한다. 이 값이 max_sum보다 크면 max_sum을 이 값으로 대체한다.
5. max_sum을 반환한다.

정답이 "4 - 1 - 3 - 2 - 5" 인 이유는 다음과 같다.
- 4번 작업에서 최대값을 구하는 부분합을 구하고, 1번 작업에서 이 부분합을 이용해 부분합 배열 P을 구한다.
- 3번 작업에서는 인덱스 0부터 2까지의 부분합을 구하고, 이 값이 최대값보다 작으므로 max_sum은 변하지 않는다.
- 2번 작업에서는 인덱스 0부터 3까지의 부분합을 구하고, 이 값이 최대값이므로 max_sum을 이 값으로 대체한다.
- 5번 작업에서는 최종적으로 max_sum을 반환한다.

이전 문제 다음 문제